/*
Date:20210429 14:57PM
key:快慢指针，慢的一停一走，用mod2控制，快的一直走。每次比较二者是不是相等。
 */
class Solution {
public:
    bool hasCycle(ListNode *head) 
    {
        ListNode* quick=head;
        ListNode* slow=head;
        int i=2;
        while(quick!=NULL)
        {
            if(i%2){slow=slow->next;}
            quick=quick->next;
            if(quick==slow){return 1;}
            i++;
        }   
        return 0;
    }
};